package text111;

import java.util.HashMap;
import java.util.Map;

public class Solution47 {
    public int singleNumber(int[] nums) {
    	HashMap<Integer, Integer> map = new HashMap<Integer, Integer>();
    	
    	for (int i = 0; i < nums.length; i++) {
    		int key = nums[i];
			if (map.containsKey(key)) {
				map.put(key, map.get(key)+1);
			}else {
				map.put(key, 1);
			}
		}
        for (Integer i : map.keySet()) {
            System.out.println("key: " + i + " value: " + map.get(i));
        }
        for(int i: map.keySet()){
            if(map.get(i) == 1){
                return i;
            }
        }

        return -1;
    }
}
